High-Accuracy Treecode Based on Pseudoparticle Multipole Method

Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode

In this letter we describe the pseudoparticle multipole method (PM), a new method to express multipole expansion by a distribution of pseudoparticles. We can use this distribution of particles to calculate high order terms in both the Barnes-Hut treecode and FMM. The primary advantage of PM is that it works on GRAPE. GRAPE is a special-purpose hardware for the calculation of gravitational force...

Performance Analysis of High-accuracy Tree Code Based on the Pseudoparticle Multipole Method

In this paper, we describe the performance and accuracy of the P2M2 tree code. The P2M2 tree code is a highaccuracy tree code based on the pseudoparticle multipole method (P2M2). P2M2 is a method to express multipole expansion using a small number of pseudoparticles. The potential field of physical particles is approximated by the field generated by the pseudoparticles. The primary advantage of...

Pseudoparticle Multipole Method : a Simple Method to Implementhigh - Accuracy

Treecode-based generalized Born method.

We have developed a treecode-based O(N log N) algorithm for the generalized Born (GB) implicit solvation model. Our treecode-based GB (tGB) is based on the GBr6 [J. Phys. Chem. B 111, 3055 (2007)], an analytical GB method with a pairwise descreening approximation for the R6 volume integral expression. The algorithm is composed of a cutoff scheme for the effective Born radii calculation, and a t...

A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method

We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...